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What is claimed is: 

1 1. A method for allocating to transmitting devices a stream of complex 

2 symbols for transmission in parallel by the transmitting devices, the stream including replications 

3 that, for at least some of the symbols, include at least one of a complex conjugate and a negative 

4 complex conjugate of the symbol, the parallel transmission being temporally divided into time 

5 slots, the time slots being temporally divided into symbol periods each time slot having 
y; 6 respective first and second portions, said method comprising: 

q7 allocating the stream to the transmitting devices and to the symbol periods so that, for at 



U 8 least one of said slots, the symbols in at least one symbol period in the first portion of the at least 
111 9 one slot have at least one of complex conjugate and negative complex conjugate representations 



• 10 in at least one symbol period in the second portion of the at least one slot, said representations 

fll and corresponding symbols defining a non-orthogonal-based matrix having dimensions that 

ff 2 represent transmitting devices and symbol periods, respectively, said non-orthogonal-based 

5 K 
gfBJSR 

13 matrix having, as its constituents, orthogonal-based matrices; and 

14 transmitting, from the transmitting devices, in parallel and in accordance with said 

15 allocating to the devices and the periods, signals having characteristics that are represented by 

1 6 the complex symbols in the allocated stream. 

1 2. The method of claim 1, wherein the symbol periods in the first portion of 

2 the at least one slot temporally precede the symbol periods in the second portion of the at least 

3 one slot. 
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1 3. The method of claim 1, wherein the at least one symbol period in the first 

2 portion and the at least one symbol period in the second portion both comprise multiple symbol 

3 periods. 

1 4. The method of claim 1 wherein, for the at least one slot, at least one pilot 

2 symbol separates the first portion from the second portion, the at least one pilot symbol being 

3 usable by a receiver in estimating a characteristic of a channel between at least one of the 
transmitting devices and a receiver. 



TT: 5 



1 5. The method of claim 1, wherein the at least one symbol period in the first 

ml portion is a single symbol period and the at least one symbol period in the second portion is a 
* 3 single symbol period. 



5^1 6. The method of claim 1, wherein the time slots are configured to be small 

m 



"2 enough so that transmission quality is substantially constant during a time slot. 

1 7. The method of claim 1, wherein at least one of the orthogonal-based 

2 matrices is a 2 by 2 matrix that defines a configuration in which one transmitting device 

3 transmits one symbol in one symbol period, another transmitting device transmits another 

4 symbol in the one symbol period, and in a subsequent symbol period the one transmitting device 

5 transmits a complex conjugate of the another symbol. 

1 8. The method of claim 1 , wherein the constituent orthogonal-based matrices 

2 comprise at least two orthogonal-based matrices that, when combined, entry-to-entry, by a 

3 mathematical operation produce the non-orthogonal-based matrix. 
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1 9. The method of claim 8, wherein the mathematical operation is at least one 

2 of addition, subtraction, multiplication and division. 

1 10. The method of claim 8, wherein the mathematical operation adds, for at 

2 least one entry, respective symbols of the at least two matrices, the respective symbols being 

3 designed for operation under respective complex modulation schemes, at least two of the 

4 modulation schemes differing as to the respective set of points in the complex plane to which 
S~5 signals are mapped so that no point in one set coincides with any point in the other set. 

! si 

2)l 11. The method of claim 1, wherein the stream is formed from an incoming 

422 stream having a temporal order, the at least one time slot comprising multiple time slots, the 

H*3 symbols in the orthogonal-based matrices defining the orthogonal-based matrices of the multiple 

4 time slots in a temporal sequence in accordance with a temporal order of the symbols in the 

.SSSS; 

if 5 incoming stream. 



1 12. The method of claim 11, wherein the constituent orthogonal-based 

2 matrices comprise at least two orthogonal-based matrices that are consecutive in the temporal 

3 sequence and that, when combined, entry-to-entry, by a mathematical operation produce the non- 

4 orthogonal-based matrix. 

1 13. The method of claim 1 1 , wherein the temporal sequence of the orthogonal- 

2 based matrix constituents of the non-orthogonal-based matrices of the multiple time slots defines 

3 a temporal order of the non-orthogonal-based matrices of the multiple time slots, at least one of 
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the multiple time slots comprising a nesting, in a temporal order, of ones of the temporally 
ordered non-orthogonal-based matrices. 

14. The method of claim 13, wherein the temporal order of the nesting 
corresponds to the temporal order of the incoming stream. 

15. The method of claim 14, wherein the nesting converges around at least 
one pilot symbol that is used by a receiver for estimating a characteristic of a channel between 
the receiver and at least one of the transmitting devices. 

16. The method of claim 11, wherein the constituents comprise consecutive 
ones of the orthogonal-based-matrices in the temporal sequence, the consecutive orthogonal- 
based matrices having respective transmitting device dimensions, and the non-orthogonal-based 
matrix having a transmitting device dimension that is equal to a sum of the respective 
transmitting device dimensions of the consecutive orthogonal-based matrices. 

17. The method of claim 16, wherein at least one pair of consecutive 
orthogonal-based matrices of the consecutive constituents of respective non-orthogonal-based 
matrices is arranged within the respective non-orthogonal-based matrix in a checkerboard 
pattern, each of the at least one pair comprising a member and an other member, whereby each 
member of the pair is diagonally adjacent to a copy of itself, horizontally adjacent to at least one 
copy of the other member, and vertically adjacent to at least one copy of the other member. 

18. The method of claim 1, wherein the representations and corresponding 
symbols that define a non-orthogonal-based matrix are separated by at least one symbol period. 
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1 19. The method of claim 1, wherein the stream is formed from an incoming 

2 stream that has a temporal order, one of the representations and the corresponding symbols that 

3 define a non-orthogonal-based matrix being arranged in accordance with said temporal order and 

4 the other of the representations and corresponding symbols being arranged in accordance with a 

5 reverse of said temporal order. 

H ! 1 20. An apparatus for allocating complex symbols for parallel transmission, the 

3" n " K 

3 2 parallel transmission being temporally divided into time slots, the time slots being divided into 

3 y 

;J! 3 symbol periods and each time slot having respective first and second portions, the apparatus 

III 

jj 4 comprising: 

}* 5 at least two transmitting devices; and 

!M> 6 a symbol allocating module for allocating the complex symbols to the symbol periods 

p 7 and to the transmitting devices so that, for at least one of the time slots, the symbols in at least 

8 one symbol period in the first portion of the at least one time slot have at least one of complex 

9 conjugate and negative complex conjugate representations in at least one symbol period in the 

10 second portion of the at least one time slot, the representations and corresponding symbols 

11 constituting a non-orthogonal-based matrix having dimensions that represent transmitting 

12 devices and symbol periods, respectively, said non-orthogonal matrix having, as its constituents, 

13 orthogonal-based matrices, the transmitting devices receiving the allocated complex symbols and 

14 transmitting, in parallel and in accordance with said allocating to the periods and the devices, 

1 5 signals having characteristics that are represented by the allocated complex symbols. 
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16 21. The apparatus of claim 20, wherein the apparatus comprises a base station 

17 in a wireless mobile communication system. 

18 22. The apparatus of claim 20, wherein the apparatus comprises a mobile 

19 terminal. 

1 23. The apparatus of claim 22, wherein the apparatus comprises a mobile 

JJ2 phone. 

jjjjl 24. The apparatus of claim 20, wherein the constituent orthogonal-based 

€1 

§U 2 matrices comprise at least two orthogonal-based matrices that, when combined, entry-to-entry, 

s 3 by a mathematical operation produce the non-orthogonal-based matrix. 

, 

H 1 25. The apparatus of claim 24, wherein the mathematical operation adds, for 

yy 

y 2 at least one entry, respective symbols of the at least two matrices, the respective symbols being 

3 designed for operation under respective complex modulation schemes, at least two of the 

4 modulation schemes differing as to the respective set of points in the complex plane to which 

5 signals are mapped. 

1 26. The apparatus of claim 25, the differing being such that no point in one set 

2 coincides with any point in the other set. 

1 27. The apparatus of claim 20, wherein the stream is formed from an 

2 incoming stream having a temporal order, the at least one time slot comprising multiple slots, 

3 and the symbols in the orthogonal-based matrices defining the orthogonal-based matrices of the 
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multiple slots in a temporal sequence in accordance with a temporal order of the symbols in the 
incoming stream. 

28. The apparatus of claim 27, wherein the constituent orthogonal-based 
matrices comprise at least two orthogonal-based matrices that are consecutive in the temporal 
sequence and that, when combined, entry-to-entry, by a mathematical operation produce the non- 
orthogonal-based matrix. 

29. The apparatus of claim 27, wherein the temporal sequence of the 
orthogonal-based matrix constituents of the non-orthogonal-based matrices of the multiple time 
slots defines a temporal order of the non-orthogonal-based matrices of the multiple time slots, 
and at least one of the multiple time slots comprising a nesting, in a temporal order, of ones of 
the temporally ordered non-orthogonal-based matrices. 

30. The apparatus of claim 27, wherein the constituents comprise consecutive 
ones of the orthogonal-based-matrices in the temporal sequence, the consecutive orthogonal- 
based matrices having respective transmitting device dimensions, and the non-orthogonal-based 
matrix having a transmitting device dimension that is equal to a sum of the respective 
transmitting device dimensions of the consecutive orthogonal-based matrices. 

31. The apparatus of claim 30, wherein at least one pair of consecutive 
orthogonal-based matrices of the consecutive constituents of respective non-orthogonal-based 
matrices is arranged within the respective non-orthogonal-based matrix in a checkerboard 
pattern, each of the at least one pair comprising a member and an other member, and whereby 
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5 each member of the pair is diagonally adjacent to a copy of itself, horizontally adjacent to at least 

6 one copy of the other member, and vertically adjacent to at least one copy of the other member. 

1 32. The apparatus of claim 20, wherein the stream is formed from an 

2 incoming stream that has a temporal order, one of the representations and the corresponding 

3 symbols that constitute a non-orthogonal-based matrix being arranged in accordance with said 

4 temporal order and the other of the representations and corresponding symbols being arranged in 
!*t 5 accordance with a reverse of said temporal order. 

pl 

M\ 33. The apparatus of claim 20, wherein the symbol periods in the first portion 

fU 2 of the at least one time slot temporally precede the symbol periods in the second portion of the at 

f 3 least one time slot. 

IV 

l 34. The apparatus of claim 20, wherein the at least one symbol period in the 

jj 2 first portion and the at least one symbol period in the second portion both comprise multiple 

3 symbol periods. 

1 35. The apparatus of claim 20 wherein, for the at least one time slot, at least 

2 one pilot symbol separates the first portion from the second portion, the at least one pilot symbol 

3 being usable by a receiver in estimating a characteristic of a channel between at least one of the 

4 transmitting devices and a receiver. 

1 36. The apparatus of claim 20, wherein the at least one symbol period in the 

2 first portion is a single symbol period and the at least one symbol period in the second portion is 

3 a single symbol period. 
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1 37. The apparatus of claim 20, wherein the time slots are configured to be 

2 small enough so that transmission quality is substantially constant during a slot. 

1 38. A computer program for allocating to transmitting devices a stream of 

2 complex symbols for transmission in parallel by the transmitting devices, the stream including 

3 replications that, for at least some of the symbols, include at least one of a complex conjugate 

4 and a negative complex conjugate of the symbol, the parallel transmission being temporally 
M 5 divided into time slots, and the time slots being temporally divided into symbol periods and each 
j j! jj 6 time slot having respective first and second portions, the method comprising: 

f| j 7 instruction means for allocating the stream to the symbol periods and to said transmitting 

si?* 5 

$ 8 devices so that, for at least one of said time slots, the symbols in at least one symbol period in the 

fU 9 first portion of the at least one time slot have at least one of complex conjugate and negative 

jhfe 

So complex conjugate representations in at least one symbol period in the second portion of the at 

!! 11 least one time slot, the representations and corresponding symbols defining a non-orthogonal- 

12 based matrix having dimensions that represent transmitting devices and symbol periods, 

13 respectively, and the non-orthogonal matrix having, as its constituents, orthogonal-based 

14 matrices; and 

15 instruction means for receiving the allocated stream and for generating for transmission, 

16 in parallel and in accordance with said allocating to the periods and the devices, signals having 

17 characteristics that represent the complex symbols in the allocated stream. 
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39. The computer program of claim 38, wherein the constituent orthogonal- 
based matrices comprise at least two orthogonal-based matrices that, when combined, entry-to- 
entry, by a mathematical operation produce the non-orthogonal-based matrix. 

40. The computer program of claim 38, wherein the stream is formed from an 
incoming stream having a temporal order, the at least one time slot comprising multiple slots, the 
symbols in the orthogonal-based matrices defining the orthogonal-based matrices of the multiple 
time slots in a temporal sequence in accordance with a temporal order of the symbols in the 
incoming stream, the constituents comprising consecutive ones of the orthogonal-based-matrices 
in the temporal sequence, the consecutive orthogonal-based matrices having respective 
transmitting device dimensions, and the non-orthogonal-based matrix having a transmitting 
device dimension that is equal to a sum of the respective transmitting device dimensions of the 
consecutive orthogonal-based matrices. 
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